
class Solution:
    def prefixesDivBy5(self, A: List[int]) -> List[bool]:
        result=[]
        num=0
        for i in range(len(A)):
            num<<=1
            num+=A[i]
            if num%5==0:
                result.append(True)
            else:
                result.append(False)
        return result

'''
执行用时：
368 ms
, 在所有 Python3 提交中击败了
66.45%
的用户
内存消耗：
15.5 MB
, 在所有 Python3 提交中击败了
36.42%
的用户
'''